Năm 1945, Kosma và Prévert cùng tham gia vở ba lê Le Rendez-vous của Roland Petit, trong đó Kosma đảm nhận sáng tác một phần khí nhạc còn Prévert soạn nội dung cho vở diễn. Đạo diễn điện ảnh Marcel Carné có đến xem và tỏ ra háo hức chuyển thể vở ba lê thành phim.[1] Sau đó, nhạc phẩm "Les Feuilles mortes" được Kosma sáng tác dựa trên phần nhạc của ông trong vở ba lê, để rồi Prévert đặt lời cho ca khúc trên nền nhạc đó trong quá trình chuẩn bị cho tác phẩm điện ảnh của Carné. Bài hát được biết đến lần đầu tiên dưới hình thức những trích đoạn nhỏ trong phim Les Portes de la nuit (tháng 12 năm 1946) của Carné, do hai nhân vật Diego (Yves Montand) và Malou (Nathalie Nattier)[Ghi chú 1] thể hiện. Thành công không đến với bộ phim,[1] song chỉ vài năm sau thì ca khúc kèm với nó lại tỏa sáng ngoài phạm vi nước Pháp. Montand tự cho mình là người đầu tiên biểu diễn ca khúc này ra công chúng, tuy nhiên lời tuyên bố này đã bị ca sĩ Vaucaire Cora đã phản bác trong một cuộc phỏng vấn do Alain Poulanges thực hiện trên sóng truyền thanh France Inter vào năm 1995, bởi chính bà mới là người đầu tiên hát ca khúc này vào năm 1948.[2] Cũng khoảng thời gian đó, Marianne Oswald có hát "Les Feuilles mortes" với một đoạn bằng tiếng Đức. Jacques Douai là nam ca sĩ đầu tiên trình bày bài này vào năm 1947.[3]